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Abstract 

Ultradiscrete soliton equations and Backlund transformation for a generalized soliton solu- 
tion are presented. The equations include the ultradiscrete KdV equation or the ultradiscrete 
Toda equation in a special case. We also express the solution by the ultradiscrete permanent, 
which is defined by ultradiscretizing the signature-free determinant, that is, the permanent. 
Moreover, we discuss a relation between Backlund transformations for discrete and ultradis- 
crete KdV equations. 

1 Introduction 

Soliton equation has explicit 7V-soliton solutions and an infinite number of conserved quantities 
generally. In the beginning of the development of the soliton theory, continuous or semi-discrete 
soHton equations were studied mainly. For example, the Korteweg-de Vries (KdV) equation is a 
continuous soHton equation of PDE type, and the Toda equation is a semi-discrete soliton equation 
with continuous and discrete independent variables. There are two types of soliton solutions to 
the bilinear equations derived from these equations. One is expressed by a sum of a finite number 
of exponential functions, which was first proposed by Hirota[TJ H]. We call this type of expression 
Type I. The other is expressed by Wronski determinant [3J 15 • We call this type of expression Type 
II. 

After the discovery of various continuous or semi-discrete soliton equations, discrete soliton 
equations of which independent variables are all discrete were proposed[Sl [5]. Discrete soliton 
equation is also transformed into the bilinear equation and has multi-soUton solutions. It has also 
two types of expressions. Type I and II, where the determinant of Type II is generally the Casorati 
determinant for discrete soliton equations. 

Discretization process is completed if dependent and independent variables are all discretized. 
In the 1990s, Tokihiro et al. proposed the ultradiscretization method to discretize dependent 
variables [3. The key formula in the method is 

lmi^elog(e°/^ + e^l") = max(a,&). (1) 

Usual addition, multiplication and division for the real values in the original discrete equation 
are replaced with max operation, addition and subtraction respectively by this method. Due to 
these replacements, dependent variables can be discrete in the ultradiscrete equation if we use 
appropriate constants and initial values. Many ultradiscrete soliton equations or cellular automata 
have been proposed and the integrability is shown even for the digitized equations [8j [9]. 

However, the operation in the ultradiscrete equation corresponding to the subtraction in the 
discrete equation is not well-defined. Thus we can not ultradiscretize a discrete equation auto- 
matically. This obstruction is called a 'negative problem' [101 [TTj . Thus the above soliton solution 
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of Type II can not be ultradiscretized directly since the antisymmetry is crucial for the determi- 
nant. On the other hand, the solution of Type I can be ultradiscretized generally choosing the 
appropriate parameters included in the solution. 

The imbalance between the two types of expression for the ultradiscrete soliton solution is 
partially solved. One of the authors (Takahashi) and Hirota proposed the ultradiscrete analogue 
of determinant solution for the ultradiscrete KdV (uKdV) equation lOj. One of the authors (Na- 
gai) proposed the similar type of solution for the ultradiscrete Toda (uToda) equation[TT]. This 
analogue is called an 'ultradiscrete permanent' (UP) defined by 



max [fl y ] = max 



l<i<N 



(2) 



where [atj] denotes an arbitrary N x N matrix and n — {tti, 7r2, . . . , Tr^r} an arbitrary permutation 
of 1, 2, . . . , A^. The A^-soliton solution to the ultradiscrete bilinear equation of uKdV equation is 
expressed by the following two forms, 



= max ( y 



i<j<j'<N 



(3) 



and 



\si{n - N + l,i)\ \si{n- N + 3,i) 
\sN{n - N + \sN{n- N + 



\si{n + N~l,i)\ 
\sNin + N - 



(4) 



where max^^.^o.i -'^(mi; ■ • ■ , M-w) denotes the maximum value of X in 2 possible cases of 
{fii, fi2, ■ ■ ■ , fJ-N} replacing each by or 1. We caU the form ^ Type I and ^ Type II 
respectively in this article. 

Backlund transformation is an important object in the soliton theory since it gives the links 
among equations or solutions[5l [6]. The ultradiscrete version of the Backlund transformation is 
discussed in [T^] or [T3]. The equations treated in the references are the ultradiscrete Kadomtsev- 
Petviashvili equation and the uKdV equation. 

In this article, we consider a generalized solution of both types. 



l<j<N 



l<j<j'<N 



(5) 



and 



/r 



|.i + (-A^ + l)^| 



\s, + i-N + 3fj-\ 



\sN + i-N + l)^\ |.SAr + (-A^ + 3) 



rN 



Sl 



(N-l) 



-I 
2 ' 

rN 



(6) 



where 



Sj{n, i) = pjU - qji + Cj, < Pi < P2 < 



■ < 



PN, 



(7) 



Tj = kpj + Iqj, k, I: non-negative constants. 

We discuss ultradiscrete soliton equations and a Backlund transformation for this solution. 

The contents of this article are as follows. In Section 2, we give equations which /" and /" 
satisfy under some conditions. In Section 3, we show a Backlund transformation between TV and 
(A'^ -I- l)-soliton solutions. In Section 4, we ultradiscretize the Backlund transformations for the 
discrete KdV equation and obtain those for the uKdV equation. The results suggests an algebraic 
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correspondence between the solutions of determinant and of UP, In Section 5, we give concluding 
remarks. 

The proofs in this article are given under the condition pj > for simplicity. However, note 
that these results can be easily extended to the case of arbitrary pj 's by replacing ([5|) with 

/f=max^(^ fijSj{n,i)- ^ ^ij^^ajf^, (8) 

''^ ' l<j<N l<j<j'<N 

where 

ajji = min(max(rj, — Tj/), max(— Tj, rj')). (9) 

2 Bilinear Equations for the Generalized Soliton Solution 

First we give the following propositions. 

Proposition 1 The generalized solution 0) with a dispersion relation 

q-i =mm{pj,L), (10) 
where L (> 0) is a constant, satisfies a bilinear equation 

/r + /"hi = niax(/r_f -1 + + fJXi -L) (k > 2). (11) 

Similarly, the following proposition holds. 

Proposition 2 The generalized solution 0) with a dispersion relation 

= max(0,pj - L), (12) 

/r + /n'T' - niax(/f_f -1 + /r_i, /r-f + /r-V - l) {k, i > i). (13) 

Note that (fTTj) reduces to the uKdV equation in the case of (fc, I) ~ (2, 0), and (jl3l) reduces to the 
uToda equation in the case of (fc, /) = (1, 1) respectively. 

Since the whole of proof of the propositions is long, let us show the outline. First, considering 
/i+t^ + /i+tr with arbitrary constants x, y, z and w, we have from ([5]) 



■ ■ . (14) 

l<j<N l<j<j'<N 

where Sj denotes Sj{n,i) for short. Using new parameters Xj and aj defined by Xj = /ij + Vj, 
^3 = ^ ^3 (1 < j < -^)i (O reduces to 

J i+y 3 i^w 

max 



— , > ^3^3 + 1 Y ^i^^^ + " (2/ + ti')'?j) 

(^-"^)\<7^Ar 1<7<JV (15) 



l<j<Ar l<j<j'<iV 
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Note that the pair {Xj,aj) can be one of the following, 

(0,0), (1,1), (1,-1), (2,0), (16) 

and max(;^ . CT ) ^(Ai, . . . , Aat, CTi, . . . , (Tat) denotes the maximum value of X in 4^ possible cases 
of {Ai, . . . , Aat, (Ti, . . . , ajy} replacing each (Aj, aj) by one of the above four pairs. Comparing the 
terms in pT|) substituting ([T5|). we can show that Proposition [1] holds if the following is proved for 
any N' satisfying 1 < iV' < TV [TU]. 



(17) 



l<j<Ar' l<j<j'<N' 

max(^^niax^( ^ aj{{k-2)pj + {l + l)qj)- ^ crjO-j"'j 

'^^ l<j<N' l<j<j'<N' 

l<i<N' l<i<i'<N' 



rj I - 2L 



Using the dispersion relation pU)) . the maxima of LHS and of the first argument in RHS of P7)) 
are both given by the case of aj — (—1)^ (1 < J < N') 11 . About the second argument in 
RHS, the case of aN' — 1 and aj = (—1)^ -i+i (1 < j < iV' — 1) gives the maximum. Therefore, 
pT)) becomes 

max(-pAr' + Qn' + PN'-l - qN'^l ~ PN'-2 + qN'-2 + ■ . ■ , QN' - L) ^ 0, (18) 

after the above evaluation. In particular, the dispersion relation (jlOp derives 



-PN' +qN' + PN'-l -QN'-i < and qn' - L = it pn > L, 

—PN' + Qn' + Pn'-i - qN'-i and qn' - L < it pN < L 



(19) 



Thus holds for any 1 < iV' < and Proposition [T] is proved. 

Comparing the terms in (|13p , we can show that Proposition [5] holds if the following is proved 
for any 1 < A^' < A^. 



l<j<N' i<j<j'<N' 

= max(^ jnax^ ^ cTj ((^ " + (/ - l)qj) - ^ a^a 



(20) 



l<j<N' l<j<j'<N' 
'^^ l<j<N' l<j<j'<N' 

Using the dispersion relation (HH, the case of o-j = (— 1)^ ^-^ (1 < j < N') gives the maxima of 
LHS and of the first argument in RHS. The case of aN' = 1 and aj = (-l)^'-i+i (1 < j < A^' - 1) 
gives the maximum of the second argument in RHS. Therefore, the above equation becomes 

max(-(7Ar/ + QN'-l " qN'-2 + qN'-3 - PN' - qN' - L) = 0, (21) 

after the above evaluation. This equation holds since 

l-qN' + qN'-i - qN'-2 + qN'-3 <0 and pN'-qN'-L = itpN>L, ^^^^ 

\ -qN' + gjv'-i - qN'-2 + gjv-s = and pw - qN' - L < if PAT < L 

Thus Proposition [5] is proved. 

Moreover these propositions lead the following propositions. 
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Proposition 3 The generalized solution @) satisfies 

/r + Ir-i+i - niax(/f_f -1 + fl^, _f + /iVi - 2L) (23) 
under the dispersion relation IJOj) . 
Proposition 4 T/ie generalized solution @) satisfies 

f? + /r-+-T' = niax(/f_f -1 + + /[-^ - 2L) (24) 

under the dispersion relation (Tl 



Both propositions are proved by reducing (^5)) and ([^ to ([TT|) and ([T^ respectively. Using a 
formula [TD] 



|yi + (-A^ + l)ri| |yi + (-A^ + 3)ri| ... |yi + (A^ - l)ri | ' 
\yN + {-N + l)rN\ \yN + i-N + 3)rN\ ... lyjv + (A^ - l)rjv| 

l<j<N l<j<j'<N l<j<j'<N 

where 

< ri < r2 < • • • < Tat, 
and the transformation pj = 2/ij — 1, we have 



(25) 



^' l<j<N i<j<j'<N l<j<j'<N 

c= mjix^(2 Y P3Sj~2 Y P-jP3'rj+ ^ ifJ-j + Pj'^j 

l<j<Af l<j<j'<N 



l<j<N l<j'<j-l 1<J<J'<N 

E 



l<j<JV 

Here /" c= denotes that /" and g" give the same solution of or ([M)) . Hence, using a 
replacement 

N ~ j 1 ^ 
cj + ^— rj + - 2^ r-jv^cj-, (26) 

i<j'<i-i 

we have 

/r++;o2/f+/- Y s,in + x,^ + y). (27) 

Thus, is reduced to (ITT]) by adding X^k^xatI^^j + ^Pj + {I — l)9j) to both sides, and (PT)) is 
reduced to by adding X]i<j<jv(2^J + 1)^*^ + (^ + l)?^) respectively. 
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3 Backlund Transformation for the Generalized Soliton So- 
lution 

We have the following proposition about a Backlund transformation for the generalized soliton 
solution. 

Proposition 5 The generalized solution 0) with ^ and the following additional conditions; 

0<qi <q2< ■■■ < QN+l, ^2g) 
< pi - qi < P2 - q2 < ■ ■ ■ < PN+l - qN+l, 

satisfies a Backlund transformation 



fT+g^+^^ max(/j;^ + g", /^^+" + 3]!+^ - A), (29) 
where g" is the (N + l)-soliton solution defined by 

5f=niax^( H l^jl^J'^i)^ (30) 



' l<j<Af+l l<j<j'<A'+l 



and parameters A, a, l3 satisfy 



A^ {k- a)pN+i + {1 + /3)gAr+i, 
0<a<fc, -k-l + a < l3 <a. 



(31) 



Note that the dispersion relations (|TU)) and (jl2l) both satisfy the additional condition (pS)) . There- 
fore the solutions given in the previous section satisfy the Backlund transformation (j29p as a special 
case. 

To prove Proposition [SJ we rewrite g" by 



l<i<JV l<j<j'<Af 
l<j<N 1<3<J'<N 



(32) 



Substituting (P and ([32]) into LHS of we obtain 



'3) 

l<j<N i<j<N 



l<j<j'<W 

(A*j + ^'jOsj + SN+1 + apN+i - PqN+i 

l<j<N 

l<j<N l<j<j'<N 



(33) 



6 



Using new parameters and cr^ defined by Xj = jij + i^j, Uj = —fij + Vj (1 < j < N), p3p reduces 
to 



l<j</<Ar 

+ ^ E i^j+^M-k + (^)P3-{i + P)q3)-\ (AjV +^J^/)^J■ 

Similarly, we have 



l<j<Af l<j<j'<JV 



+ 5? = max ( ^ A,.sj + i ^ (A, + a, - 



\<j<y<N 

Y Aj*j + + ^ H Aj ((-/c + - (Z + p)qj) 

l<j<N l<j<N 

l<j<N i<j<j'<N 

/r+ii^"+5r-?-^= max ( ^ A,., + i ^ A.(ap, - /3g,) - ^ 

^ l<j<Ar l<j<N 



(34) 



(35) 



(36) 



+ ^ E '^3{{-2k + a)p,-(2l + f3)q,)-^ ^ (A, A,. + a,a,Or,, 
i<j<Af i<i<j'<Af 

AjSj + sjv+1 + ctpN+i - PqN+i 

l<j<N 

l<j<JV !<]<]' <N 

Note that aj is redefined by Cj = — i^j in ([55)1 and (155)1 . The former argument of ([Ml) is equal 
to the former of and the latter to the latter of ([55]) . Hence, ([^ holds if both of the following 
inequalities hold for any 1 < N' < N. 



''^ l<j<^' i<j<j'<N' 

> max^^ Y^ (Tj{{—2k + a)pj ~ {21 + I3)qj) — '^j'^j'T^j 

l<j<N' l<j<j'<N' 



2A, 



(37) 



l<j<N' l<j<j'<N' 

> ism^^y 'Y + ct)pj - {-I + I3)qj) - ^ ajdyTj^ - 2apN+i + 2l3qN+i- 

'^<3<N' l<j<j'<N' 
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Since ([57)) is equivalent to (1551) through the transformations a ^> fc — a and (3 ^ —I — (3, we only 
need to prove (I55)) . The maximum of LHS of psp is given by the case of aj = (—1)^ and that 
of RHS is given by the case of ctn' = 1 and aj = (—1)^ -i+i (1 < j < A^' — 1) respectively [TT]. 
Thus, the difference between LHS and RHS of (I55|) is 2{a{p]\[-^-l — pn') — f3{qN+i — Qn')) and it 
satisfies 



2{a{pN+i -pN') - (i{qN+i - Qn')) > 2a{pN+i - Pn' ~ (qn+i - Qn')) > 0. 



(39) 



Therefore we have proved the proposition. 

Next, we give the Backlund transformation in Type H. 

Proposition 6 The generalized solution (0) with the conditions ^ and i28\) satisfies the Backlund 
transformation 



where g" is the {N + l)-soliton solution defined by 



A), 



(40) 



max 



\s^ + {-N+lf-^\ 



+ (-^ - 1)^:^1 \sN+i + {-N + ^)—— 



\^l+{N-lf-^\ 



\sN+i + (A^- 1) 



(41) 



Parameters a, /? and A are the same as in HSl]) and B is defined by apf^^i — /Jq^v+i- 

Proposition ini is proved after the manner of Proposition [3] and Proposition In particular, using 
a property of UP, 



an ai2 

121 0,22 



aiN 
a2N 



_a.Nl 0,N2 ■ ■ ■ 0,NN_ 

and a formula (pS)) . reduces to 



l<j<N 



On + hi a\2 + &i 
021 + &2 a22 + &2 



flTVl + &W 0'N2 + 6 



OlAT + hi 
a2N + 62 



(42) 



/ 



max 



: max 



V 



Pi(.i + (-7V-l)^) 
Pi(5i-iVy) 

PAr+l(SAr+i - iV— ^) . 



pi(si + (7V-l)^) 
PAr+l(sAr+i + (iV - 1)-^^) 



2 /'J'J 

l<j<Ar+l 



(43) 



: max 



i( E p^^'^-\^^)-\ E 



l<j<Af+l l<j<j'<JV+l l<j"<j'<W+l 

Thus, we can derive through the transformation pj = 2fij — 1, 



fI^+9^o2f-^ + 29U:- E ^dn + ^,^ + y)- E sAn + z,^ + w). (44) 

l<j<Ar l<j<Ar+l 

Hence, (|1(7)) is equivalent to (P^ with a difference of the negligible term X]i<j<Ar *) + 
Ei<i<Ar+iSj(n + a,i + /3). 
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4 Relation between Backlund Transformations for Discrete 
and Ultradiscrete KdV Equations 

The iV-soliton solution of Type II to the discrete KdV equation [51 113). 

FllVFr' - SF--,'Fl^+' - (1 - 6)F:i,Fr = 0, (45) 

is expressed by 

pn 



?7i(n, i) ?7i(n + 2,i) 



where r]j{n,i) is defined by 



with the dispersion relation 



r]i{n + 2{N 
1 



1+^ 



(46) 



(47) 



(48) 



(49) 



Gn 



The Backlund transformations for the discrete KdV equation are expressed by 

F^G^+l = 6Fl!+^G'l/D' + Fps^^Gl+^/D\ 
where G" is the {N + l)-soliton solution, 

r]i{n-2,i) ?7i(?t-, i) ... T]i{n + 2{N - 
riN+i{n~2,i) riN+i[n,i) ... r]N+i{n + 2{N - 
and D and D' are defined by 

D = ujN+i + 1/wjv+i, D' = kN+i{uJN+i + S/ujN+i)- 
On the other hand, Proposition [5] gives the Backlund transformations for the uKdV equation, 

/r + 9?^' = max(/r+i + g: - p^+i, /r ' + 5?+' - PN+il 
i;" + .gf+i = max(i^"_+i + .gf - p^+i - qN+iJr,' + .9?+' - Pn+i + Qn+i) 

by setting (fc, I, a, /3) — (2, 0, 1, 0), (2, 0, 1, —1) and the dispersion relation 

qj = min(pj, 1). 
In particular, we can rewrite /" and g" by 

si(n,i)| \si{n + 2,i)\ .. 
_\sN{n,i)\ \sN{n + 2,i)\ .. 
\s{n-2,i)\ \si{n,i)\ 
\sN+i{n-2,i)\ \sN+i{n,i)\ 



f" = max 



g" = max 



|sl(r^ + 2(iV-l),^)^ 
\sN{n + 2{N 
\.si{n + 2{N 
\sN+i{n + 2{N 



(50) 



(51) 



(52) 



(53) 



(54) 



(55) 
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Let us discuss the ultradiscretization of ([^^ and its correspondence to ([5^ . Introducing the 
transformations S = e^^/^, = e^^^^, kj — e^'^/^ and Cj — e'^j/^, we obtain the uhradiscrete 
analogues of (gT]), (gH]) and ([SI]) as 

i) = eP^"-9^«+<=^- + e-W"+9^'-'=^ ^ Ipj-n - g^i + cjl, (56) 

+ p(-l+Pj)/e 1 

and 

D-^lpAf+ll, D' ^ -(7Ar+i + max(pAr+i, -pAT+i - 2). (58) 

If pj's are all positive, g^, D and Z?' in ((57|) and (j58p are reduced to Qj — niin(pj,l), pn+i and 
Pn+1 — Qn+1- However, determinants in (|46p and (|50p cannot be ultradiscretized directly due to 
the negative problem. To avoid this missing link, let us assume that ultradiscretization replaces 
determinant with UP. By this assumption, the ultradiscrete analogues of F" and G" are replaced 
with /" and g" respectively. Hence, we have the ultradiscrete analogue of l^^ . 

/r + gf+i = max(/f +1 + 5," - p^+i, fr' + 5?+' ~ Pn+i), 

+ gr-i' = max(/^lY + .9? - Pw+i + ^A^+i - 2, /ri' + 9?^' ^ Pn+i + Qn+i)- 

The latter equation of (|59p seems not to coincide with that of (|5^ . However, in the case of 
PAf+i > 1, —PN+i — iN+i is equivalent to — pjv+i + qn+i ^ 2 by the dispersion relation. In the 
case of pn+1 < 1, we can prove 

f"-i + ~9? - PN+1 + QN+i - 2 < + .9? - PN+1 - QN+i < /ri' + 3."+' - PN+1 + QN+l (60) 

after the proof in the previous section. Thus ([5^ and (ICTl) are equivalent each other. 



5 Concluding Remarks 

In this article, we consider the generalized soliton solution of two types and give the ultradiscrete 
soliton equations and the Backlund transformation. The equations are equivalent to the uKdV 
and the uToda equation in a special case. The Backlund transformation holds under the condition 
([25)) . The dispersion relations ([TU| and (TT^ satisfy the condition. This means that the Backlund 
transformations for the uKdV and the uToda equations are also obtained as a special case. Fur- 
thermore, we discuss the ultradiscretization of the Backlund transformations for the discrete KdV 
equation assuming that determinant is replaced with UP. Although determinant cannot be ultra- 
discretized directly in general, their counterpart gives the Backlund transformations for the uKdV 
equation. 
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